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SYSTEM FOR NETWORK ADDRESSING 

This application claims the benefit of U.S. Provisional Application No. 
60/209,007 filed on J\me 1, 2000 and U.S. Patent Application No. 09/664,179 filed on 
September 18, 2000. 

5 

This invention relates generally to systems for providing addresses used on the 
Internet. More specifically, the invention relates to methods for configuring address 
infomiation so as to provide multiple sources for an object of interest. 

10 BACKGROUND 

Traditional forms of addressing objects such as web pages, documents to 

. download, and movie files to stream, have utilized a static format or protocol in which only a ■ 

single location for an object is indicated by the address format. Thus, locating an object rests'- 

on the object still being located at the address specified by the static format. However, often ^ 

15 tim^s, particularly in the case of thelntemet, an object will only reside at a specific address . . : 

for aperiod of time. After that period of time, flie object may be removed fix>m that . W 

particular address. Thus, someone attempting to locate the object at that address often j ; 

receives an error message indicating that the address is no longer accessible or that the object ?i 

is not available. 

20 Furthermore, such an address indicates a single location for an object. 

However, the information or content of an object can reside at multiple places, especially on 
the Internet, where an object, e.g., a movie file, can reside at multiple servers. Thus because 
the static format for addressing an object only allows addressing an object at one of those 
multiple locations, when the object is removed firom the addressed location, a user no longer 

25 is able to access the object with the given address. 

SUMMARY 

In one embodiment of the invention, an address comprising a protocol 
identifier is utilized along with a port identifier. The address and port identifier are coupled 
30 to form a single address string. 
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In another embodiment of the invention, a data structure is provided. The data 
structure provides a protocol identifi^ field, an IP identifier field, a server identifier field, a 
server port field, and a file designation field. 

In yet another embodiment of the invention, a port identifier is provided by a 
5 requestor as part of an address, the address is transmitted to an intermediate device, the 
intermediate device transmits the port identifier to a data provider device, and the data 
provider device addresses the requestor by utilizing the port identifier. 

BRIEF DESCRIPTION OF THE DRAWINGS 

10 

Fig. 1 is a block diagram of an embodiment of a content distribution system; 

Fig. 2 is a block diagram of an embodiment of an active directory portion of 
the content distribution system; 

Fig. 3 A is a block diagram of an embodiment of an origin server portion of the 
IS content distribution system; 

Fig. 3B is a block diagram of an embodiment of an external origin server 
portion of the content distribution system; 

Fig. 4A is a block diagram of an embodiment of a content exchange portion of 
the content distribution system; 
20 Fig. 4B is a block diagram of another embodiment of a content exchange 

portion of the content distribution system; 

Fig. 4C is a block diagram of an embodiment of a content exchange site 
including multiple content exchange servers; 

Fig. 5 is a block diagram of an embodiment of a client computer portion of the 
25 content distribution system; 

Fig. 6 is a block diagram of an embodiment of a content distribution system; 

Fig. 7A is a first portion of a flow diagram of an embodiment of a process for 
distributing content to a user; 

Fig. 7B is a second portion of the flow diagram of Fig. 7A; 
30 Fig. 8 is a flow chart demonstrating a method for implementing an 

embodiment of the invention. 

Fig. 9 is a flow chart illustrating a method for implementing another 
embodiment of the invention. 
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Fig. 10 is a flow chart illustrating a method for implementing a format for an 
embodiment of the invention. 

Fig. 11 is a flow chart illustrating a method for implementing an embodiment 
of the invention. 

5 Figs. 12a and 12b are a flow chart illustrating a method for implementing an 

embodiment of the invention. 

Fig. 13 is a diagram illustrating combining a first address and a second address 
to form a third address. 

Fig. 14 illustrates a system which utilizes the same data path for requesting 
10 data and providing data between a requestor and provider. 

Fig. IS illustrates an embodiment of the invention that provides port identifiers 
that pemdt alt^nate data paths to be utilized in requesting and sending data. 

Fig. 16 illustrates an embodiment of the invention for providing a data 
structure comprised of metadata. 
1 S Fig.. 17 illustrates an example of the data structure shown in Fig. 16. 

Fig. 1 8 illustrates a method for implementing one embodiment of the 

invention. 

Figs. 19a and 19b illustrate a method for implementing an embodiment of the 

invention . 
20 . 

DESCRIPTION 

The present invention provides a system for implementing an addressing 
scheme which provides a dynamic method of addressing an object on a network. In one 

25 embodiment the method provides for a first address to be combined with metadata about the 
object so as to fomi a third address which also is capable of addressing the same object. The 
invention lends itself to implementation in a wide variety of settings. One such setting is in 
the delivery of video content on the Internet. Thus, to provide a setting for the 
implementation of the invention, a system will first be described which can utilize the various 

30 embodiments of the invention. Then, the addressing system will be explained in greater 
detail. 

Referring to Fig. 1, a block diagram of an embodiment of a content 

distribution system 100 is shown. In this embodiment, the content distribution system 100 

3 
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includes an active directory 104, one or more origin servers 108, one or more client 
computers 112, one or more content exchanges 116, one or more external origin servers 118, 
the Intemet 120 and a crawling directory 124. A particular client computer 1 12 interacts with 
the active directory 104 to select a content object for download. The object can be played 
5 during download if it is streaming media or can be stored for a later time. The content object 
could be any type of information, such as audio, video or data, that is available for download 
from a network. The request for the content object is forwarded to the appropriate origin 
server 108 along with preference information from the client computer 1 12. The origin 
server 108 decides where the object is downloaded from. In order to provide sufticient QOS, 

10 any of the content exchanges 1 16 or even the origin server 108 itself could provide the object. 

The active directory 104 can be the interface to the client computer 1 12 for 
selecting a content object. Software for both the origin server 108 and optionally for the 
client computer 1 12 can be downloaded from the active directory 104 to enable the content 
distribution system 100. Either a directory interface page or a search interface page may be . • ; . .^ 

1 5 used to detemiine the content object desired. The interfaces are maintained in an active . . 1 w S r 
manner to avoid broken links to content objects on the origin servers 108. Whenacontmt ' - ^ v 
object is needed from the origin server 108 by a content exchange 1 16, the active directory " . 
104 can provide a path back to the proper origin server 108. 

Other embodiments could have multiple active directories. Users of the 

20 system could be divided amongst the several active directories to distribute the loading. ^ - 

Additionally, the other active directories could be used for redundancy such that if one active ' ■ 
directory were ofQine, the others would absorb the loading. 

In some embodiments, the origin server 108 provides the source of a content 
object, directs a user to a preferred source of the content object and provides directory 

25 information to the active directory 104. Content objects are introduced to the system 100 by 
origin servers 108. Introduction involves selection by an origin server administrator of the 
content objects to make available to the active directory 104. The administrator is person or 
system that manages the origin server 108. The content objects could include previously 
stored ioformation or a streaming feed of information. According to a predetermined cycle, 

30 the origin server 108 provides a catalog of the selected information that is updated as flie 
content on the origin server 108 changes. 



Printed from Mimosa 05/11/16 14:58:14 Page: 5 



wo 01/93527 PCT/USOl/18019 



The origin server 108 determines the preferred source to direct the client 
computer 1 12 to in order to download the content object The preference list of the client 
computer 1 12, the loading of the content exchanges and the location of copies of the content 
object are all considerations of the origin server 108 in redirecting the client computer to the 
5 preferred source of the information. That source could be the origin server 108 itself or one 
of the content exchanges 116. 

The user directs the client con^uter 1 12 to find the desired cont^t object and 
subsequently download tiiat object. Using viewer object proxy software downloaded firom 
the active directory 104, the client computer 1 12 determines the content exchanges 116 that 

10 can deliver content with the adequate QOS. The process of determining a content exchange 
1 16 with adequate QOS involves, for example, receiving test information firom ttie content 
exchanges that are likely to produce the best results in preparing a preferred list. The user 
can modify the preferred list of content exchanges 1 16 if a customized approach is desired. 
When the origin server 1 08 is deciding the source of the content object, the preference 

15 information is used to provide adequate QOS. 

The external origin servers 118 can be additional sources of content objects 
available to the client computer 112. In an embodiment, extemal origin servers 118 are . 
coupled to a content exchange 116. 

The content exchanges 1 16 are caches for content objects. A number of these 

20 content exchanges 1 16 are distributed to diflferent points of the Intemet 120 to cache content 
objects. Information can be cached based upon a number of considerations, such as the 
desirability of information to users, as a service to origin servers 108 who want their content 
readily available to users, or as a service to users who want improved QOS. Grouping of the 
content exchanges 1 16 could be in clusters or individually to service the demand of client 

25 computers 1 12 for content objects. 

When a requested content object or part of a requested content object is not 
found by a user requesting it firom a content exchange 116, a request by the content exchange 
1 16 to other content exchanges is made for that content object. If no other content exchanges 
1 16 have the content object, the active directory 104 is queried for the origin server 108 who 

30 is the source of the content object and the content object is downloaded fix>m there. While 
the content exchange 1 16 is gathering the content object, the client computer 1 12 is receiving 
the initial portions that are available. The content object could be stored in pieces on several 

5 
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content exchanges 116 and the requesting content exchange 116 will retrieve those pieces to 
reassemble the whole content object as needed by the client computer 1 12. 

In some embodiments, when a requested content object or part of a requested 
content object is not found by a user requestuig it fix)m a content exchange 1 16, a request by 
5 the content exchange 1 16 to an external origin server 118 can be made retrieve the requested 
content object. 

A crawling directory 124 is used to supplement the catalog infomiation 
reported by the origin servers 108. When searching for content objects for a user, the active 
directory 104 could display content objects available from the origin servers 108 and other 

10 content objects uncovered by the crawling directory 124. By traversing the web, crawling 
directories 124 catalog the content objects and other information they encounter. For 
example, a keyword search of the catalog can direct the user to a content object not available 
from any origin server on the system 100. One of the content exchanges 1 16 could be 
selected by the active directory 104 to cache the content object as the client computer 1 12 v ^ y - . . . 

15 downloadsit. Although only one crawling directory 124 is used in tMs embodiment, other ' - 

embodiments could use a number of crawling directories to offer additional search results.^ - iir^-. 

The Intemet 120 is comprised ofservers linked together by routers. Data is 
divided into packets that travel through the Intemet 120 by hopping from one router to the ^ ws, ..... 
next until the destination is reached. Each packet may take a difTerent route through the ^ . * ^ . • 

20 Memet and arrive at the destination at a different time. AdditionaUy, some packets cm i A ' 

lost during travel through the Intemet 120 as the bandwidth of any router saturates. As the 
number of hops between the source of a content object and the destination increases, so does 
the likelihood of excessive delay and packet loss. 

As the content object traverses a path from source to destination through the 

25 Intemet 120, the smallest bandwidth between any two routers in the path defines the 

maximum bandwidth of that path. Generally, the bandwidth from the Intemet 120 to the 
client computer has the least bandwidth allocation. At other times, some other hop between 
routers has the smallest bandwidth. Caching the content object in a content exchange 116 
with a minimal amount of hops between the content exchange 116 and the client computer 

30 112 improves the likelihood of adequate QOS. 

Downloading the content object at a desired data-rate that does not exceed the 
data-rate of the client computer to the Intemet 120 is adequate QOS. The mgyirmiTn QOS a 

6 
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iiser can expect is defined by the speed of their network connection, the processing power of 
their computer and other factors. The minimmn QOS is subjectively defined by the user 
based upon the quality they desire within certain limits. For example, a user with a 400 Kbps 
network connection and a fast computer may have a choice of a 28 Kbps, 56 Kbps, or 128 
5 Kbps stream for an audio clip from which the user chooses the 128 Kbps stream. So long as 
the datarate provided by the client computer is in the range of 128 - 400 Kbps, adequate QOS 
is possible for that stream. 

Although the above embodiment primarily uses the Internet 120 to connection 
between the various blocks, oth^ embodiments could use private links outside the Internet 

10 120. Additionally, content objects outside the system 100 could benefit firom the system 100 
to the extent caching, encryption and compression is provided. 

With reference to Fig. 2, a block diagram of an embodiment of an active 
directory portion 104 of the content distribution system 100 is shown. Included in the active 

. . , directory 104 are. a dynamic dornain name server (DNS) 204, a server manager 208, a . . 

15 directory page 212, a search page 216, a download page 220, a subscriber database 224, ai 
; . server database 228, a content exchange database 232, and a route database 234. The contend 
distribution system 100 interacts with the active directory 104 to provide directory ^ ^ - 

. . information to the user and assist in downloading a content object to the user. 

Botii the user of the client computer 1 12 and the administrator of the origin 

20 server 108 are subscribers to the content distribution system 100. Software is downloaded i 
from a download page to the user and/or administrator. The software for the client comput^^ 
1 12 is optional in some embodiments and improves QOS. The software for the origin server ^ 
108 allows the active directory 104 to irpdate the content available on the system 100 and to 
direct the client computer 1 12 to a preferred source for receiving that content. 

25 The client computer 1 12 attaches to the domain of the active directory 104 to 

find a desired content object. Depending on preference, the user may use a directory page 
212 or search page 216 to find the content object. The search page 216 may be a traditional 
boolean search engine that accesses a catalog of the content objects provided by all origin 
servers 108 as well as information gathered fix>m the crawling directory 124. Other 

30 embodiments could only display information from the crawling directory 124 after a search 
of the content from the origin servers 108 is unsuccessftil or omit information from the 



7 
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crawling directory 124 altogether. The catalog of content objects for all origin servers 108 is 
maintained in the server database 228. 

The directory page 212 organizes the possible content objects in a hierarchy of 
categories that are organized by subject. For example, the first page might show a number of 
5 topics of general interest where the user selects sports. In the next page, which is one level 
down in the hierarchy, a number of sports are displayed where the user selects football. 
Down another level in the hierarchy, the user may select the San Diego Chargers™ to see 
another page of related content object links. 

The administrator categorizes the content on the origin server 108 to allow the 
10 directoiy page 212 to present it properly. On a site, directory or file basis, the administrator 
can choose a category for content objects in an HTML SSI tag associated with that content 
object. This classification is harvested and stored on the active directory to allow presenting 
content objects in difTerent categories. Additionally, a moderator may describe and arrange 
: ' content objects in the categories for the directory page 212. For example, the moderator 
15 could mark certain content objects for more prominent display and/or add a review for the - * ^ • 
content object.' ' 

The server manager 208 maintains information on all client computers 112, all 
' origin servers 108, all external origin servers 118, all content exchanges 116, and all content . 
' objects on origin servers 108. The information related to client computers 1 12 and origin i - r - 
20 servers 1 08 is maintained in the subscriber database 224. The fidl- name, a login name, a : k 
password, a unique identifier, token credits available, arid oth^. information is maintained in " 
the subscriber database 224 for each user associated with a client computer 112. This 
database 224 also holds the last time the origin server 108 was verified, an Intemet Protocol 
(IP) address for the origin server 108, the port the content manager server runs upon, on-/o£f- 
25 line status of the origin server 108, a banner ad URL, a name for the origin server 108, a 

description of the origin server 108, flie credits or tokens needed to use the origin server 108 
or o&er billing model, and the number of connections or viewers allowed at one time. 

Information on content objects for all origin servers 108 is maintained in the 
server database 228. For each content object, the origin server name, content object file name 
30 and path are stored along with category information, a brief description and keywords. The 
server database 228 is queried to provide content selections to the usct during navigation of 
the directory and search pages 212, 216. To maintain current information in the server 

8 
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database 228, the server manager 208 periodically interacts with the origin server 108 to get 
the most recent changes to the catalog of content objects and to determine if the origin server 
108 has gone offline. Whenever an origin server 108 goes offline, the entries in the server 
database 228 corresponding to that origin server 108 are removed and the status information 
S in the subscriber database 224 is updated. 

hi some embodiments, the entries in the server database 228 remain even after 
the origin server 108 goes offline. The status is updated to reflect that the content associated 
with the origin server is unavailable, but the information remains stored in the server database 
228. If the status is updated to online, the information is once again presented to users that 

10 are searching for content objects. In some circumstances, an origin server 108 may indicate 
to the active directory 104 that it is going offline for a period of time. Presuming the period 
of time is short, the active directory can keep information in the server database 228 without 
presenting it to users. 

A list of the content exchanges 116 available to the system 100 is maintained 

15 • by the server manager 208 in the content exchange database 232. In some embodiments, the : ■ • 
content exchange database 232 can include a list of IP addresses for all possible content ^ .it 
exchanges 116 within the content distribution systmi 100. Further, the content exchange . ' i 
database 232 can include a number of cont^t exchange fields associated with each content v ?. 
exchange 116. For example, fields associated with each contait exchange 1 16 in the content 

20 exchange database 232 can include a content exchange identifier, a content exchange site, a ! r ' ^ V ■ 
content exchange provider, a content exchange name, a content exchange location, a content 
exchange status, an icon, or any other desired or needed information. 

Together, the content exchange identifier and content exchange site identify a 
unique content exchange 1 16 at a particular content exchange site. The content exchange 

25 provider is an indicator of the party responsible for the content exchange, such as XYZ 
company. The content name is a domain name and the content exchange location can be 
geographic coordinates for a content exchange 116. In an exemplary embodiment, the 
cont^t exchange database 232 includes a content exchange identifier, a content exchange 
site, a content exchange IP address, a content exchange provider, a content exchange name, a 

30 content exchange location, and an icon for each content exchange 1 16 in the content 
exchange database 232. 



9 
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In general, the content exchange database 232 can be regionalized or 
partitioned by a variety of methods including, but not limited to, improved QOS criteria or 
subscription services criteria. Additionally, the content exchange database 232 can include a 
listing of altemative active directories 104, origin servers 108, or any other useful or 
5 necessary information. 

The content exchanges 1 16 in the system 100 regularly provide status to the 
server manager 208. As content exchanges 1 16 become available or unavailable, their 
operational status is reported to the server manager 208 and recorded in the content exchange 
database 232. In some embodiments, the content exchange database 232 can include 
10 additional status information including content exchange 116 loading, capacity, utilization, 
and health. 

The routing database 234 includes a list of external origm servers 118. In 
some embodiments, the routing database 234 includes identification, status and organization 
information related to the external origin servers 118. Identification information can include o r 

IS . an IP address and a domain-name for an extemal origin server 118. Status infomiation can . ' : i: . 
include availability, loading or other status about the extemal origin server. Organization i . l " ; 
information can include a list of altemative extemal origin servers 118. la an embodiment, : : 
the routing database 234 includes an IP address and a domain name for each extemal origin Ob'.-. «. . . 
server 118. In some embodiments, identifying an extemal origin server 118 in the routing . ' : ( » ! : . 

20 database 234 is the mechanism for associating the extemal origin server 118 with the content^ ■: v. ' ^ 
distribution system 100. • = ; ^ . > 

For each extemal origin server 1 18 in the routing database, there are a list of 
user names that are allowed to use a content exchange 1 16 to access the information on the 
extemal origin server 118. The user name is unique to the user of the client computer 1 12. A 

25 list of extemal origin servers 118 a client computer can route through a content exchange is 
provided to the cUent computer 1 12, The client computer 112 uses the information from the 
routing database to redirect user requests for an extemal origin server 1 18 to a content 
exchange 116. After the content exchange 116 populates with the content objects from the 
extemal origin server 118, bandwidth is ofQoaded from the extemal origin server 1 18 to the 

30 content exchange 1 16. The user may pay the owner of the content exchange and/or the 
administrator of the origin server for this enhanced service. 

10 
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The dynamic DNS 204 provides an origin server name for each IP address for 
the origin servers 108. The origin server name uniquely identifies the origin server 108 on 
the Internet 120. This information is maintained in the subscriber database 224. The content 
exchange 1 16 does not know the IP address of the origin server 108 that provided the content 
5 object to the content exchange 1 16, but knows the origin s^er name. When a content 
exchange 116 wants to populate its cache with a content object or a portion of a content 
object that is not available from other content exchanges 1 16, the dynamic DNS 204 is 
queried to determine the IP address or domain name of the origin server 108 that is the source 
of the content object. If a domain name is retrieved from the dynamic DNS 204 the IP 

1 0 address corresponding to that domain name is retrieved from a DNS. 

Referring next to Fig. 3 A, a block diagram of an embodiment of an origin 
server portion 108 of the content distribution system 100 is shown. The origin server 108 is 
managed by an administrator and provides one soiirce of content objects to the content 
distribution system 100. QOS is provided by the origin server 108 directing flie client . Mi^u : . ~ 

15 computer to a content exchange 1 16 that can efficiently deliver the desired content object. - \ .:u\;i 

Included in the origin server 108 are a content source 304, a content server 308, a content : - 

manager 3 12, a local content catalog 3 16, a content location database 320, content exchange . . , . ^ 
laformation324,.and a health check:330. . .. ir ';» \ - 1. 

: . Content is provided to the origin server 108 by a content source 304. The , ^ ' 

20 content sourcet304.could be a live web cam, a video or audio feed, a data object, a data ^ '-^ . - 

stream, a video tape or audio tape, an optical or magnetic disk, or any other content delivery ~ - 

mechanism. Content objects are delivered by the content soiux:e 304 to the content server 
308 for possible distribution to the system 100. 

Time and date information is maintained in each content exchange 116 for the 

25 content objects or portions of content objects maintained therein. The time and date 

information allows distinguishing content objects which may have the same origin sev^ 
name, path name and file name. Other embodiments could use any unique code such as a 
checksiun, CRC or hash to uniquely identify a content object. 

All content objects of the origin server 308 are stored on the content server 

30 308. The administrator can select a content object or groups of content objects for publishing 
to the system 100 while leaving other content objects on the content server 308 that are 
unavailable to the system 100. Some content objects are discreet files, but others are streams 

11 
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of content produced, for example, by live web cams. The software that runs the content 
server 308 may be integrated with the software of the content manager 3 12. 

The content manager 312 publishes the desired content objects to the system 
100 and directs users to the preferred content exchange 1 16 for downloading content objects 
S associated with the content manager 312. At the direction of the administrator, the content 
manager 312 selects content objects or groups of content objects by filename, directory or 
drive volume for publishing to the active directory 104. Some content objects on the content 
server 308 may be excluded firom publishing such that they are not available to the system 
100. 

10 The content objects selected for publishing to the system are maintained in a 

local content catalog 316. Entries in the local content catalog 316 are kept current by the 
content manager 312 as the objects corresponding to those entries may become unavailable or 
updated. For each entry, the content object file name and path are stored along witii category 
uiformation,.a brief description and keywords. Upon attachment to the system 100, the local M^- ' Hi. .. 

15 content catalog 316 is sent by the content manager 312 to the active directory 104 for entry to^ i i-- ^ 
the server database 228. Periodically,. changes to the local content catalog 316 are sent to the j y r 
server database 228 to keep the directory information as current as possible. Updates could • 
happen on a regular interval such as every two minutes and/or whenever a change in the local i or^ v 
content catalog is made. < / : . r.>i v : . , 

20 . : The content manager 312:.also knows the location of all portions of content 

objects associated with that content manager 312. Upon attaching to the system 100, the . . * 
content manager 312 contacts each of the content exchanges 1 16 for status. The content 
exchange 116 periodically reports on its content object or contmt object portions to the 
associated content managers 312. Armed with this information, the content manager 312 can 

25 direct a client computer 1 12 to a content exchange 116 that may have some or all of the 
desired content object available for download. 

Location information for content objects that is reported by all the content 
exchanges 108 is maintained by the content manager in the content location database 320. 
By querying the content location database 320, the content manager 312 can determine the 

30 content exchanges 116 that contain a content obj ect or a portion of a content object. During 
the routing of the client computer 1 12 to a content source, the presence of the content object 
in a particular content exchange 1 12 can affect the routing determination. 

12 
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The content exchange infonnation store 324 holds information on all active 
content exchanges 116. Upon power-up of the origin server 108, the content exchange 
database 232 in the active directory 104 is downloaded into the content exchange infonnation 
store 324. All the content exchanges 116 listed in the content exchange infonnation store 324 
5 are queried after power-up for status infonnation that is retained as content exchange 

information 324. The status information includes the munber of concunent links used, total 
number of concunent links allowed, bandwidth utilization, and cache chum rate. The chum 
rate of the cache is the amount of time unused data remains in the cache and is indicative of 
the loading of the cache. For example, data is usually flushed out of the cache quickly for 

10 content exchanges 116 tiiat are busy relative to the amount of storage in the cache. However, 
some embodiments that could have sticky content objects that remains pinned in the content 
exchange 1 16 for a period of time regardless of use. 

The content manager 3 1-2 intelligently redirects the client computer 1 12 
wanting a content object to the prefened source for that object. Preference infonnation .vr.i - > 

15 provided from the client computer 1 1 2 is used to determine the sources of the content obj ect > n \i < 
prefened by the chent computer 112. This infonnation is used along with the current * . v;. i -. 

locations ofthe content object and the loading ofthe possible content exchanges in order to . : 
direct the cUent computer 1 12 to the prefened content exchange 1 16 for dovmload of the ^ : > { . . i . 
content object. 'iy\ - . 

20 . : _ La some embodiments, the content manager 3 12 can regulate access to content -i > ; 

objects. ' When a client computer 1 12 attempts to download a content object associated with a ^ 
content manager 312, a login dialog can be presented if the administrator has secured the 
content object. The user may enter a user name and/or password in the login dialog to enable 
redirection ofthe client computer 1 12 to a source for the content object. This user name 

25 and/or password is in addition to any required for the active directory 1 04. Before redirecting 
the chent computer 1 12 to that source, the user name and/or password or login information is 
checked against a Ust of acceptable login information previously stored on the origin server 
108. Access to a whole origin server 108 or a volume, a directory or a content object on the 
origin server 108 may be regulated in this maimer. 

30 Some embodiments, allow the origin server 108 or active directory 104 to 

preload content objects on a content exchange 116. The requests for content objects are 
monitored to detemiine desirability. DesirabiUty information, billing infonnation and/or 

13 
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other considerations are used to determine which content objects to preload on a content 
exchange 116. Either the origin server 108 or active directory 104 can request flie content 
objects from a content exchange 1 16 to preload them there. Periodically, the content objects 
could be requested to keep them loaded on the content exchange such that they are not 
5 unloaded because of inactivity. 

The health check 330 can be either a hardware or software application which 
provides operational characteristics of an associated origin server 108. In an embodiment, 
the health check 330 provides a single indication of origin server 108 status. The single 
indication is a normalized value between zero and one indicating a combination of origin 
10 server characteristics. For example, it could include a CPU load, a CPU temperature, a 
number of concurrent connections, and/or a number of requests an origin server is 
£acilitating. In an altemate embodiment, the health check 330 could monitor characteristics 
of a content exchange 1 16 while running on another content exchange 1 16 or origin server 
108. 

15 Referring next to Fig. 3B, a block diagram of an embodiment of an extemal 

' origin server portion 1 18 of the content distribution system 100 is shown. The extemal origin 
. . server 118 differs from the origin server 1 08 in tiiat the extemal origin server 118 does not 
: . have content manager software installed upon it. Included in the extemal origm server 118:; ? - 
. are a content server 308 and a content source 304. » . » • : : ^ 

20 The administrator of the extemal origin server 118 determines one or more 

client computers 1 12 authorized for receiving content objects through a content exchange ^ 
1 16. The routing database 234 is updated by the administrator to allow individual client 
computers 1 12 to access the content objects through a content exchange 1 16. A web page on 
the active directory provides an interface to entering information on client computers 1 12 into 
25 the routing database 234. Other embodiments could automate the interface between the 
extemal origin server 118 and the routing database 234. 

The updates to the routing database 234 are downloaded and stored locally by 
client computer 1 12. Subsequent attempts to access the extemal origin server 1 18 are 
redirected to a content exchange 1 16 to service that request. Redirection in this way allows 
30 an extemal origin server 1 1 8 to redirect cUent computers 1 12 to a content exchange 116 
without assistance from content manager software. 

14 
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An external origin server 118 may have one or more content exchanges 116 
assigned to carry content objects for the external origin server 118. The routing database 234 
could redirect subscribing client computers to one or more of these content exchanges 1 16. If 
the client computer were allowed to use tv^o or more of these content exchanges 1 16, a client- 
S side routing analysis would be performed on the two or more content exchanges to allow 
ranking of the relative QOS between them. 

The content objects of an external origin server 1 18 can be preloaded to a 
content exchange(s) allocated to provide those content objects. To decrease latency when a 
content object is requested for the first time, the active directory 104 can crawl the external 

1 0 origin server 1 1 8 to determine the content objects available firom that server 118. The 
available content objects may be added to the crawling directory 124. Once the available 
content objects are known, the active directory 104 requests each content object from the 
associated content exchange(s) in order to cause loading of each content object on the 
associated content exchange(s). In this way, content objects are preloaded on the associated 

15 content exchanges. : * 

With reference to Fig. 4A, a block diagram of an embodiment of a content 
exchange portion 116 of the content distribution system 100 is shown. The content exchange 
116 caches content objects requested by client computers 1 12 under the control of the content 
manager 312. Included in the content exchange 116 are a tracking system 402, and a content 

20 node 406. The tracking system includes a content tracker 404, a health check 428, status 
information 420, a local content catalog 416, and an origin server database 424 while the 
content node 406 includes a content controller 408 and a content store 412. 

The health check 428 can be either a hardware or software application which 
provides operational characteristics of an associated content exchange 116. In an 

25 embodiment, the health check 428 provides a single mdication of content exchange 116 

status. The single indication may be a normalized value between zero and one indicating a 
combination of content exchange characteristics including, for example, a CPU load, a CPU 
temperature, a number of concurrent connections, and a number of requests a content 
exchange is facilitating. In an alternate embodiment, the health check 428 coxild monitor 

30 characteristics of a content exchange 116 while nmning on another content exchange 116, 
origin server 108 or location. 

15 
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The content store 412 holds the content objects available for download to the 
client computers 1 12 from that content exchange 116. The name of the origin server 108 
providing the content object along with path information and the filename is stored with the 
content object in the content store 412. Via the Intemet 120, the client computers 112 
S connect to the content store 412 and download the content object file or data stream. As new 
content objects are added to the content store 412, old content objects are removed. The age 
of a content object relates to the last time a content object was accessed. Some content 
objects on the store 412 never age such that they stay in the store 412 for a predetemiined 
time. An origin server 108 could arrange for the content exchange 1 12 to store a content 
1 0 object for a predetennined period of time. 

When the client computer 1 12 requests a content object from the content store 
412, the content object may not be currently loaded in the content store 412. The content 
store 412 notifies the content controller 408 of the unfulfilled request for tiie content object. 
The content controUer 408 locates missing content objects or portions thereof in other con^ 
IS exchanges 1 16 or firom the content server 308 that originated the.content object. The missinjg 
content objects are loaded into the content store 412 by the content controller 408 such that : 
. the cUent computer 112 can download this information. . - c 

When a content object is imssing fiom content store 412, tiie content 
. controller 408 first checks with other content exchanges 1 16 to determine if the object is h 
, -20 available. If no content exchange 116 has the desired content object, the content server 308 ^ ^ 
that originated the information is queried for the content object. The content store 412 does 
not include the IP address for the originating content server 308 so the dynamic DNS 204 is 
queried for that information. Given the origin server name, the dynamic DNS 204 provides 
the IP address such that the content controller 408 can request the content object firom the 
25 proper content server 308. 

The content tracker 404 reports to the system 100 the current items in the 
content store 412 and status information for the content exchange 116. The local content 
catalog 416 records the origin server name, path and filename for each content object or 
portion of a content object in the content store 412. As new items are added to and old items 
30 are removed from the content store 412, the local content catalog 416 is updated. When a 
content manager 312 coimects to the system 100, a query is made to all content trackers 404 
to determine what portions of content objects are stored on the content stores 412. The initial 

16 
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queiy provides a baseline to which the content tracker 404 updates as changes are made to fhe 
contrat store 412. The changes are sent directly to each of the content managers 312 that has 
content stored in the content store 412. The dynamic DNS 204 is used during this process to 
determine Hie IP address corresponding to the origin server name for each content object. 
S The content tracker 404 also provides status information for the content 

exchange 1 16 to the content mangers 312. The status information is sent periodically to each 
of the content managers 312 as a broadcast or multicast, for example, every five minutes 
and/or when changes occur. The status information could include the number of concurrent 
links to the content exchange currently in use, the total number of concurrent links allowed, 

10 the bandwidth utilization, and the cache chmn rate. In other embodiments, ttie status 
information is posted to a cmtral location that the content manager 312 can query when 
determining where to send a client computer 1 12 for a downloading a content object. 

The content tracker 404 maintains the origin server database 424 to track the 
. orighi servers 108 active in the system 100. After attaching to the system, aUoriginservers tvi > 

1 5 1 08 identify themselves to the content trackers 404. The content trackers 404 record the ^ • i 'X ^Mi ; ^ : ; ; 
origin server name and IP address in the origin server database 424. A query to the dynamic>: or*^ ^\ > 
DNS provides the IP address for a given origin server name. If an origin server 1 08 notifies -^^ : ^ s : 
the.content tracker 404 of impending unavailability or if the content tracker 404 cannot : :or i v h j. . 
contact a particular origin server, the entry for that origin server is removed Scorn the origin x ' ; * ' . -v . 

20 . ' server database 424. Additionally, the content corresponding to that origin server 1 08 may be: rf> > 4^ , " 
- purged firom the content store 412 and the local content catalog 416 is updated. In some ^ ' 
embodiments, the content object and content object portions are not purged, but are simply 
tagged for deletion as the storage space is needed. 

In some embodiments, the content controller 408 can be instructed by the 

25 system 100 to acquire and retain predetermined content objects in the content store 412, 
Content objects that are anticipated to be wanted can be preloaded in preparation for the 
demand. The desirability of a content object can be determined by monitoring click-throughs 
to those content objects from the search and directory pages 212, 216. For example, content 
objects related to a famous person could be loaded onto content stores 412 immediately 

30 before a biography program on the famous person is aired on network television. 

Alternatively, users could subscribe to a service that loads content objects to some content 
exchanges 116. For example, a scheduled network program could be loaded to coincide with 
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a TV broadcast the \iser could view over the Internet 120 in lieu of the TV broadcast. The 
content would be available without delay to the subscribed users. 

With reference to Fig. 4B, a block diagram of another embodiment of a 
content exchange portion 116 of the content distribution system 100 is shown. This 
5 embodiment includes multiple content nodes 406 coupled to a single tracking server 402. A 
content bus 428 allows content nodes 406 to check each others content stores 412 for missing 
content objects. The content bus 428 could also couple to other content notes in other 
locations. The content bus 428 may or may not travel in part over the Intemet 120. 

Referring next to Fig. 4C, a block diagram of an embodiment of a content 

10 exchange site 432 including multiple content exchange servers 1 16 is shown. Even though 
the content exchange site 432 includes multiple content exchange servers 1 16, it appears to 
the system a single content exchange 116. The load of the content exchange site 432 is 
distributed among the content exchange servers 1 16. A switch 436, such as a layer four 
switch, distributes the content object requests to tiie content exchanges 1 16 and aggregates^ ^ r 

15 the spooledresponsesto the Intemet 120. : . , .. . : r ^ . 

Referring next to Fig. 5, a block diagram of an embodiment of a client 
computer portion 1 12 of the content distribution system 100 is shown. The client compute ^ 
1 12 communicates to the Intemet 120 in order to deliver content to a user. Included in the .! 
client computer 112 are a viewer object proxy 504, a content processing.program 508, 

20 preference information 512, a network interface 516, and hosted server routing 520.' 

The content processing program 508 is typically software that interprets or 
processes a content object downloaded from the Intemet 120. Examples of content 
processing programs 508 include web browsers, file transfer protocol (FTP) software, gopher 
software, news (NNTP), mail programs, streaming media players, non-streaming media 

25 players, and other software. The hitemet communication firom content processing program 
508 that is normally sent directly to the Intemet is redirected to the viewer object proxy 504. 

The viewer object proxy 504 serves as intermediary between the Intemet 120 
and the content processing program 508. After installation of the viewer object proxy 504, it 
determines its general location relative to known points on the Intemet 120. Content 

30 exchanges 116 that are reasonable candidates for providing sufficient QOS are tested to 
determine the nxmiber of hops necessary and the latencies between each content exchange 
116 and the viewer object proxy 504. A weighting of QOS factors, such as the number of 

18 
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hops and bandwidth achieved, is recorded as preference information 512 and is passed as 
meta-data to the content manager 312 in an HTTP header. 

Other embodiments could pass meta-data in any sort of data channel and not 
just through a HTTP header. For example, the meta-data could travel through a dedicated 
5 port, an IP address, a URL, a header, or other logical channel. 

The preference itiformation 512 is the result of network analysis performed 
from the client computer perspective 1 12. When a content object is requested, the preference 
information 512 is communicated to the content object manager 312 which in turn selects an 
appropriate content exchange 1 16 for flie client computer 1 12. Periodically, such as every 

10 hour, the preference information 512 is iq)dated using automated tests or is updated manually 
by the user. Subsequent tests take into account the previous results to efficiently consider 
preferred content exchanges. For example, the first analysis may check one hundred content 
exchanges, but a subsequent analysis could eliminate the poor performing content exchanges 
such that only fifty are analyzed. r. A ^ 

15 The preference information 512 includes a list of content exchanges 116 and 

their associated QOS values resulting firom cUent-side network analysis. In some 
embodiments, there are multiple pathways to an external origin server 118. The multiple 
. patitLways are separated by port, IP address, server idratification: (ID), and/or other 
mechanisms. Ghent-side network analysis could be used to determine a QOS value 

20 associated with each pathway to an external origin server 1 18 or any source of a content 
object with multiple pathways. 

After the user of the client computer 1 12 chooses a content object, the origin 
server name is provided to the viewer object proxy 504. The origin server name is used for 
the viewer object proxy 504 to query the dynamic DNS 204 for the IP address of the origin 

25 server 108. Once the IP address is known, the content processing program 508 is redirected 
to the content manager 3 12 for the desired content object. The content manager 3 12 is passed 
the preference information 5 12 to allow routing to the s^propriate content exchange 1 16. In 
this embodiment, the preference information 512 includes the preferred ten content 
exchanges, but could be adjusted by the user. 

30 In some embodiments, the viewer object proxy 504 can be HTTP-specific but 

protocol independent for routing information. Thus, routing information is transferred 
according to HTTP, but the actual routing information is protocol independent. However, 

19 
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one skilled in the art would recognize that the viewer object proxy 504 can also be configured 
to work with other network protocols as needed. For example, the viewer object proxy 504 
can also be configured to operate in accordance with FTP, NNTP, RTP, RTSP, SMTP, or 
SHOUT etc. 

5 The client computer 1 12 includes a host server routing 520 database. This 

host server routing 520 can include information related to external origin servers 118 
accessible by the cUent computer 112. In an embodiment, host server routing 520 is a portion 
of the routing database 234 included in the active directory 104. 

The client computer 1 12 includes a network interface 516 that connects the 
10 viewer object proxy 504 to the Internet 120. Common examples of network interfaces 516 
include analog modems, DSL modems, ISDN, cable modems, satellite modems, cellular 
modems, etc. 

In this embodiment, the cUent computer is associated with a home user. In 
other embodiments, the cUent computer could serve digital movies to a theater or provide 

1 5 content objects to a corporate network user, a hotel patron or apartment complex. . 

With reference to Fig. 6, a block diagram of an embodiment of a content 
distribution system 600 is shown.. This figure depicts data flow between data blocks without 
showing transport over the Intemet 120. It is to be/understood, however, that the Internet 120 
is used in some embodiments. Also, the figure is somewhat simplified in that some blocks 

20 fi-om Figs. 2-5 and the external origin server(s) 118 and crawling directory . 124 are not 
included to simplify the Fig. 6. 

The network interface 516 is the connection to the Intemet 120 for the chent 
computer 1 12. The client computer 1 12 connects to the directory and search pages 212, 216 
to allow the user to select content objects for download. When a content object is selected, 

25 redirection of the client computer 1 12 firom the active directory 104 to the appropriate origin 
server 108 uses the dynamic DNS 204. Preference information 512 is passed to the content 
manager 312 to assist its selection of the source for the content object Depending on the 
selection made by the content manager 312, the content object is downloaded fi:om one of the 
contmt exchanges 116 or &om the content server 308. 

30 The active directory 104 interacts with the other modules in the system 600. 

The client computer 112 accesses the directory and search pages 212, 216 to select a content 
object. The content tracker 404 and contmt manager 312 respectively provide status and 

20 
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catalog infonnation to the server manager 208. Account information is provided to the server 
manager 208 by the administrator of the origin server 108 and by the user of client computer 
1 12 to maintain the subscriber database 224. Redirection from the origin server name to ttie 
IP address of the origin server 108 is provided to the viewer object proxy 504, the content 
5 tracker 404 and the content controller 408 by the dynamic DNS 204. 

The origin server 108 communicates with the server manager 208, the client 
computer 1 12, the content tracker 404, the content store 412, and the content controller 408. 
The local content catalog 316 is provided to the server manager 208 from the content 
manager 3 12 in order to maintain the server database 228 with current content information. 
10 Preference information 512 is provided to the content manager 312 from the client computer 
1 12 to facilitate selection of a source of the content object. The content tracker 404 interacts 
with the content manager 3 12 to know what content objects are stored on the content 
exchange 116. Content objects are read from the content server 308 by either the content 
' o store 412 or the client computer 112. ni < - 

.15,..-' The content exchanges 116 interact with the other modules in the system 600 

/as weli. Status information is provided to the active directory 104 and/or the content manager i 
3 12. The dynamic DNS is used by both the content controller 408 and the content tracker . . 
• 404 to jBnd the IP address of an origin server 108 that contains a content object. A selected^ ^ ; i 
content exchange may;contact other content exchanges when an object is needed for the . • j . 
.20 content store 412. If the other content exchanges do not have the content obj ect, the content < 
controller 408 requests the object from the content server 308 for delivery to the selected « ; 
content store 412. 

Referring next to Figs. 7A-B a flow diagram of an CTibodiment of a process 
for distributing content to a user is shown. Before the depicted process, the user and 

25 administrator respectively download and install software for the client computer 1 12 and 

origin server 108. The administrator chooses content on the content server for publishing to 
the system 600. To det^mine the preference information 512, the viewer object proxy 504 
automatically interrogates nearby content exchanges 1 16 for adequate QOS. 

The depicted process begins in step 704 where the user directs a web browsing 

30 content processing program 508 to the directory or search page 212, 216 of the active 

directory 104. In this embodiment, the user queries a search engine on the search page 216 
using a boolean query in step 708 to find a content object. The search engine would search 

21 
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the server database 228 for hits and may also search a crawling directory 124 in step 712. 
Alternatively, the user could navigate the directory page 212 to find a desired content object. 

The search or directory page 212, 216 presents links for each of the content 
objects that the user might select in step 716. Each link includes the origin server name 108, 
S port, path and name for the content object. Given the choices available, the user may select 
one of the links corresponding to the desired content object in stq> 720. The dynamic DNS 
204 is qu^ed by the viewer object proxy 504 to determine the IP address of the origin server 
name from the link. Once the IP address is known, the content processing program is 
redirected to the IP address retrieved from the dynamic DNS 204 and the path and filename 
10 fix>m the link. 

Once the client computer 1 12 is connected to the content manager 312, the 
preference information 512 is forwarded to the content manager 3 12 in step 724. The content 
manager 312 analyzes the content location database 320, ttie preference information 512 and 
the status information to determine the source.of the content object to redirect the client 

15 computer 1 12 to in steps 728 and 732.. ^. ..^ 

A determination is.made in step 736 as to whether the source is a content 
exchange 1 16 or the content server 308. The content.server 308 may be chosen if the content 
manger 3 12 determines it can provide adequate QOS or superior QOS. In some 
embodiments, the content server 308 is only considered as a source if there are no content 

20 exchanges 1 16 that can provide adequate: QOS . If the content server 308 is chosen, the origin 
server 108 provides the content object to the client computer 1 12 in step 740. 

If the contrat manager 312 selects a content exchange 1 16 to host the content 
object request, the content processing program 508 is redirected to the chosen content store 
412 and processing continues in step 744 of Fig. 7B. The content processing program 508 

25 requests the content object in flie link from the content store 412 in step 744. If the whole 
content object is in the content store 412, the object is downloaded from that content store 
412 to the client computer in steps 748 and 752. 

Alternatively, a whole copy of the content object is assembled in the content 
store 412 if any portion of the content object is missing. The building of the whole content 

30 object hsQ)pens transparently to the user. In steps 756 and 760, the content controller 408 
queries the other content exchanges 1 16 to determine which have the missing portion of the 
content object. The content object is reassembled in the content store 412 from beginning to 
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end such that the begiiming is available as soon as possible for do^vnload by the client 
computer 112. 

In an iterative manner, the missing portions are retrieved from each content 
exchange 1 16 in step 764 imtil the whole content object is in the content store 412. If no 
5 other content exchange 116 has the missing portion of the content object, a query is made to 
the origin server 108 for the missing portion, in step 768. The dynamic DNS 204 is queried 
to determine the IP address of the origin server name for tiie content object. The content 
controller 408 is directed to the origin server 108 with the content object in step 772 by the 
dynamic DNS 204. The missmg portion is downloaded from tiie content server 308 of that 
10 origin server 108 in step 776. Processing loops back to step 748 to retrieve any other missing 
portions. 

This process of searching for portions continues in an interative manner until 
all missing portions are copied to the content store 412. Althougji this embodiment 
sequentially retrieves the missing portions^ other embodiments could determine the location 
15 of the missing portions and retrieve them in parallel, in any order or in the order found. 

Addressing Svstem . 

One embodiment of the present invention provides a multiple address system 
which one can utilize to provide additional information about an object in conjunction with 
' 20 the address indicating the location of the object. One such possibility of the additional 

information is an alternative location for the object indicated by the original address. Thus, 
the coupling of information about the object with an original address provides a descriptive 
aspect to the addressing of the object 

Referring now to Fig. 8, one such method for implementing an embodiment of 

25 the invention can be seen. In method 800, a first address is provided for an object 810. In 
addition to providing the first address, metadata describing a characteristic of the object is 
provided 812. Metadata is intended to mean information, other than the first address for the 
object, ttiat describes a characteristic of the object being addressed with that address. 
Metadata could thus mean an altemative location or address for the object being addressed 

30 with the first address. In addition, such an altemative address could be the original address or 
origin from where tiie object originated. In addition, metadata may also mean information 
that describes other characteristics about the object being addressed. Furthermore, such 
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metadata is not necessarily intmded to be limited to a single characteristic, but rather, could 
include a plurality of different characteristics. In 8 14, at least a portion of the metadata is 
appended to at least a portion of the original address. In accomplishing this, metadata 
identifying the object can be utilized 816. Furthermore, that metadata can indicate the origin 
5 of the object 820, as described earlier. 

Another embodiment of the invention is shown in Fig. 9. In method 900 an 
address is received for an object 904. The address is reconfigured so as to form a new 
address which is operable to identify the object 908. In reconfiguring the address at least a 
portion of the original address is utilized and the metadata about the object is also utilized to 
10 form the reconfigured address. The metadata can be indicative of the origin of the object. 
Alternatively the metadata can be indicative of an alternative source of the information 
content of the object. Furthermore, the metadata can contain altemative information 
regarding the object. 

: ' ; In Figs. 8 and 9, the formatting of the new address can be accomplished in a : . 

: 1 5 ; variety of ways. Fig. 1 0 illustrates one example of how such a new address could be i . ^ 
. configured. In Fig. 10, method 1000 illustrates such a format. In 1004 a protocol identifier is 
provided for use as pail ofthe new address. In the embodiment described earlier the protocol 
. could take the form of RTSP which stands for Real Time Streaming Transport Protocol, a > ' 
. standard for streaming real time multimedia over IP in packets. Alternative protocols would : . * 
20 : also .be readily understood by those of ordinary skill in the art, such: as HTTP which stands ■ - ^^ 
for Hypertext Transfer Protocol, the transport protocol. for transmitting hypertext documents' 
around the Internet. Again, altemative protocols could be implemented, as well, either for 
those protocols in existence or those that arise in the fixture. A domain name may also be 
provided as part of the new address 1008. For example, such a domain name could be one of 
25 those currently used as the generic top level domain names (TLD) currently implemented on 
the Internet. Furthermore, a directory name could be provided for the object as part of the 
new address 1012. The directory name could be tihie directory in the server which serves the 
domain name mentioned above. In addition, a file name for the object could be provided as 
part of the new address 1016. Finally, the metadata information could be incorporated with 
30 the earlier elem^ts of the address into a single address. Thus, by arranging the various 

elements of the address into a predetmnined format, the metadata could be ignored when the 

24 
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address was being implemented as a standard uniform resource locator (URL) address; yet, 
utilized when the new address was being implemented as a dynamic address. 

In Fig. 1 1, a method 1 100 illustrates yet another embodiment of the invention. 
In Fig. 1 1 , a &st address is provided which is indicative of where an object was once located 
5 1104. Thus, the object may still be located at this first address or the object may no longer 
reside at that address. This is often the case in the Internet where after a lengthy time period 
an object is removed from a server as it is no longer of interest to most users. Thus, often 
users receive error messages indicating that an object can not be located or an object that was 
addressed could not be located. A second address is provided which is indicative of where at 
10 least a portion of the duplicate of the object is located 1 108. Thus, this second address can 
indicate the origin from where the object originated. Altematively, this second address can 
indicate an alternative location where the object or a portion of the object information is 
stored. A third address is formed by combining the information from the first address with 
. . - the information from the second address 1112. The third address is formatted such that it . . 
15 indicates not only the first address where an object was once located but also the second . u 
address, where at least a portion of a duplicate of the object is located. rThe third address can : . 
be utilized to attempt to retrieve the object from the first address. In addition, the third 
. address, can be utilized to attempt to retrieve the object information from the second address. v Mi 
, Thus, :one might attempt to retrieve the object from the first address and fail given the fact . - - 
20 ? thatifhe object has been removed from that first address. Then, a second attempt can be made . ^ 
by utiliziiig the third address to go to the location indicated by the second address in 
attempting to locate the object It might be the case that the object information is distributed 
at more tiian one location, in which case, the object or only a portion of the object's 
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object is intended to be a unit of information or a set of media data, such as a movie, as would 
be understood by one of ordinary skill in the art. 

The information from the first address is combined with the information from 
the second address so as to form a third address 1212. The third address can be formed such 
S that it is operable to identify both the first address and the second address 1216. A portion of 
the third address can be formatted in uniform resource locator (URL) format 1220. With the 
third address formatted, a request for the object can be received from a requesting device 
1224, such as a user requesting a movie across the Intemet. An attempt can be made to 
access the object at the first address by utilizing the third address 1228. Thus, the user can 

10 transmit the third address to a server which understands the format of the third address to be 
one which identifies more flian one potential address for the desired object. Thus, the server 
makes a first attempt to retrieve the object from the first address embedded within the third 
address. If this attempt fails, the server can dynamically attempt to access the duplicate of the 
object at the second address utilizingrthe second address embedded within the third address 

15 1232. Thus, the second.address nested within the third address serves as a backup source for 
the desired object. In addition, if the entire object is not stored at the second address, the 
second address can serve either to proyide a portion of the object or a link to an alternative 
source for the object information; Once the object is located, for example at the second 
address, this dxiplicate information.of the object at the second address is obtained 1236. The 

20 information can then be retumed via the serverto the user that requested the object 1240. 
* Furthermore, the duplicate of the object can be conveyed to the original address, i.e., the first 
address and copied to that location for more efficient transfer in the fixture 1244. 

Fig. 13 illustrates an example of combining the first address and a second 
address to form a dynamic third address. In Fig. 13, a first address is represented as 

25 RTSP://serverl .aerocast.corD/foo.mov. This is standard URL format in a static addressing 
scheme. The second address is similarly shown in such a format as 1308, 
RTSP://server2.aerocast.com/foo.mov. Each of these first and second addresses is static in 
that it can only identify to a user a single location for the file "foo.mov." No alternative 
location or no metadata describing a characteristic of the foo.mov file is provided in such a 

30 format. However, the third address indicates a dynamic format in which both locations are 
indicated. Thus, as shown by block 1312, the first and second addresses are combined as the 
third address as RTSP://serverl. server2.aerocast.com/ foo-mov. Thus, a server receiving 

26 
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such an address in a multiple address system can imderstand that server 1 is the first server 
that can be accessed in the domain aerocast.com in order to attempt to access the file 
foo.mov- However, should such an attempt fail, an altemative source for the foo.mov file 
would be at server 2 imder the aerocast.com domain. Thus, an altemative location for the 
5 foo.mov file is provided by the metadata "server 2.'* 

The system illustrated in Figs. 1 through 7a and 7b is operable to utilize such a 
multiple address system. For example, in Fig. 2 the block illustrated as dynamic DNS 204 is 
useful in providing a dynamic function in addressing various media titles desired by other 
elements of the system. As shown in Fig. 6, the dynamic domain name system (DNS) is 

10 op^able to take an origin for a movie and combine it with what is to believed to be a current 
address for a movie and combine those two addresses into a single third address. Thus, when 
a user desires a certain movie, the first attempt to be made to obtain the movie finom the first 
address embedded within the dynamic third address. Should that fail, the third address would 
indicate that the original.sourceofthe movie should be accessed as represented by the v » . : 

1 5 embedded second address. Thus, the dynamic DNS can operate as a database which . ^ ."^ \ -n ^ . 

combines both a present location (or what is believed to be a present location) for a file and ? ' ;^ ^ . . ^ 
an original source for that file. 

- Furthermore, this multiple address system can be utilized in a standard static ^ < a v . 

addressing' system by simply ignoring the field where the second address is embedded. Thus, . uw.^ . ; /. 

20 by formatting.an address in standard URL fonnat, with the seco . <\r.i. r^- ' 

location which would be ignored by the URL format, one can essentially make the second - 
address transparent to the URL addressing system. 

Port Addressing 

25 As another example of metadata that can be included in an address, 

one may also include a port identifier in an address string. Ports identify the application 
program that process a message under a given protocol. For example, when hypertext 
transfer protocol (HTTP) is used, it is associated with *Tort 80." Thus, by default, when a 
requesting device transmits an address tiiat begins '*http://" the receiving device routes the 

30 address information to its application associated with its Port 80, i.e., the application that 
processes HTTP. Similarly, when the receiving device responds to the requesting device, it 

27 
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formats its response in accordance with the http protocol. Fig. 14 shows an example of such 
a system. 

In Fig. 14, a requestor 1410 sends an address to an intermediate device 1450. 
Such an intemiediate device, such as a caching server or router, then determines that it needs 
5 to request the desired information from another device that can provide the necessary data, 
e.g., provider 1490. For purposes of this example, the requestor 1410 utilizes HTTP protocol 
in addressing the intermediate device 1450 while the intermediate device 1450 utilizes RTSP 
protocol in addressing the provider 1490. In response to the request for the necessary data 
from the intermediate device 1450, the provider 1490 responds in the same protocol in which 

10 it was addressed. Thus, for purposes of this example, it responds according to the RTSP 

protocol. Thus, fhe intermediate device recognizes the RTSP header in the address and routes 
it to its application program designated port 3080. The intermediate device then routes the 
information to the requestor 1410 under the HTTP protocol, because that was the protocol in 
which the requestor 1410 originally, addressed.the intermediate device 1450. Thus, such a 

15 system is able to maintain the correct protocols in transferring data as long as the same chain 
of devices is used. Problems arise, however, when a different data path is used in returning 
the requested data to the requestor. Namely, if the provider 1490 were to attempt to respond 
directly to the requestor 1410 across flie network, the provider 1490 wpuld by defaiilt format 
the response in RTSP format. Thus, such a resporise would be directed to port 3080 of the 

20 requestor. However, the Requestor 1410 is expecting the data to be received on port 80 

which is the port associated with the HTTP protocol. Thus, the requested data would not be 
able to be communicated correctly to the requesting device when a direct connection is 
attempted. 

In Fig. 15, an embodiment of the invention is shown which does allow 
25 different datapaths to be used. In Figure 15, a requestor 1510 addresses an intermediate 
device 1550. As part of the address string, the requestor utilizes a first protocol (designated 
"PROTOCOL ID#1" in Fig. 15. In addition, the requestor includes a port identifier 
(designated 'TORT ID#1") in flie address strmg in Fig. 15. For example, the requestor could 
utilize HTTP as the protocol identifier and port 80 as the port identifier. The intermediate 
30 device then processes the request and transmits an address to the provider device 1590. In 
transmitting this address, the intermediate device changes format to a second protocol 
(designated Protocol ID #2) in the address string in Fig. 15. However, the intermediate 

28 
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device includes the port identifier #1 as part of the address string. Thus, for example, the 
intermediate device 1550 could utilize RTSP as the second protocol and port 80 as die 
metadata in the address string. Consequently, flie provider knows the protocol in which to 
address its response directly to the requestor 1510. This is illustrated by the line going firom 
5 the Provider 1590 to the Requestor 1510. In this example, such an address would utilize 
HTTP, because that is the protocol associated with port 80 that was sent to the provider 
device 1590. Consequently, Fig. 15 illustrates a system that is capable of transmitting port 
information as part of an address string. Similarly, it illustrates a way of removing 
intermediate devices firom a retum dat^ath. 

10 Figure 16 illustrates one embodiment of the invention that provides a data 

structure for the metadata addresses. In Figure 16, an address string 1600 is shown. The 
address string is comprised of a protocol identifier field 1610, a network device identifier 
field 1620, a metadata field 1630, and a file name field 1640. An example of an address for 
; ^ use in TCP/IP format is shown in Fig. 17. The address shown in Fig. 17 shows an address . f . . 

1 5 that utilizes HTTP as the protocol. The network device identifier is shown as an internet t ' 
. protocol (IP) address **204.162.80.1 81". The metadata field in this example is shown as , . : • 
*TCN_000.80." The *TPCN_000" could represent header information and an altemate server . \ 
identifier. The "80" is an example of a port identifier. The "FOOJDAT" is an example of a v . 
filename that is being requested,fix)m IP address "204.162.80.181". Thus, the example ^ : ^ 

20 . shown in Fig. 17 illustrates an address that provides metadata comprised of both a server ID ' ^ - . 
and a port ID. As explained above, one might choose to simply include the server ID as part 
of the metadata. Similarly, one could include only the port ID as part of the metadata. 

Fig. 18 illustrates a method 1800 for implementing one embodiment of the 
invention. In block 1810 of Fig. 18, an address is provided that comprises a protocol 

25 identifier. In block 1 820, a port identifier is also provided. In block 1830, the port identifier 
and address string are included as part of the same address string. 

In Figs. 19a and 19b, another embodiment of the invention is illustrated in the 
flowchart 1900. In block 1910, a server is provided, A protocol identifier, e.g., HTTP, 
RTSP, FTP, SMTP, or Telnet, is provided in block 1914. A protocol identifier is considered 

30 to be the part of an address that identifies ttie protocol in use with an object, such as HTTP, 
RTSP, NNTP, FTP, SHOUT, RTF, ACTP, and SHTP. While these are examples of some 
existing protocols, others will likely be developed in the fiiture, as well. A Network Device 
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Identifier is also provided as shown in block 1918 to identify a device such as a server that is 
being addressed. A network address identifier is an address that identifies a device in a 
network that is being addressed. Such an address can be in numerical or textual form. For 
example, under the Intemet Protocol (IP), e.g., IP Version 4 (IPv4), it could take ttie form of 
5 four numbers separated by periods, e.g., "128.46.73.208". Furthermore, through tiie use of a 
lookup table, such an address can be transformed to a textual version for easier recollection 
by a person entering the address, e.g., ''www.aerocast.com". Such an addressing system is 
merely a matter of choice. However, for purposes of describing this embodiment of the 
invention, the IPv4 system will be utilized. It shoidd be understood, howevCT, that this 

10 embodiment is not intended to be limited to that particular version. As another example, such 
aNetwork Device Identifier could be an Intemet Protocol address, such as "204.162.80.181" 
or an equivalent name in the domain name system of the intemet such as 
"AEROCAST.COM**. 

In block 1922, a server identifier is provided.. . Such a server identifier can 

15 \ fimction to. identify a server which provides a backup source of data or the identification of ^ *. v 
, the original requesting device. In block 1926, a port identifier is provided. As explained ' i 
above, such a port identifier can identify the port to which data should be sent to a device. 
. Exaiiiples of port identifiers are those from the "Well-known" port identifier list, such as 
. . :"80" for HTTP, "23" for Tehiet, **25" for SMTP (email), and *'21" for FTP. A file identifier - . 

20. is provided in block 1930. . ^ ' ' 

In block 1934, the protocol identifier, network device identifier, server 
identifier, port identifier and file identifier are coupled together. Furthermore, as shown in 
block 1938, these fields can be organized as an address so that the port identifier is arranged 
with other metadata such as the server identifier. 

25 In block 1942, the address is transmitted from the server to an intermediary 

device. The request is received at the intermediary device in block 1946, In block 1950, the 
request is sent from the intermediary device to a data content provider. Either of these 
transmissions could involve multiple links with other intermediary devices. In block 1954, 
the request for data is received at the content provider, at which point the data can be 

30 obtained, as shown in block 1958. Finally, in block 1962, the port identifier can be used to 
send data or other message to the port of the server in accordance with the port identifier 
field. 
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While various embodiments of the invention have been described as methods 
or apparatus for implementing the invention. It should be understood that the invention can 
be implemented through code coupled to a computer, e.g., code resident on a computer or 
accessible by the computer. For example, software and databases could be utilized to 
5 implement many of the methods discussed above. Thus, in addition to embodiments where 
the invention is accomplished by hardware, it is also noted that these embodiments can be 
accomplished through the use of an article of manufacture comprised of a computer usable 
medium having a computer readable program code embodied therein, which causes the 
enablement of the functions disclosed in this description. Therefore, it is desired that the 

10 embodiments expressed above also be considered protected by this patent in tiieir program 
code means as well. 

It is also envisioned that embodiments of the invention could be accomplished 
as compute signals embodied in a carrier wave, as well as electrical signals propagated 
through a transmission medium. Thus, the various infomiation discussed above could be • . 

IS formatted in a structure, such as a data structure, and transmitted as an electrical signal . 
through a traiisniission medium. 

It is also noted that many of the structures and acts recited'herein can be 
recited as means for performing a function or steps for performing a function, respectively. 
Therefore, it should be understood that such language is entitled to cover all such structures f : • . . 

20 or acts disclosed within this specification and their equivalents, including the matter • ■ - ^ v- 

incorporated by reference. 

It is thought that the apparatuses and methods of the embodiments of the 
presmt invention and many of its attendant advantages will be understood fi:om this 
specification and it will be apparent that various changes may be made in the form, 

25 construction and arrangement of the parts thereof without d^artiag firom the spirit and scope 
of the invention or sacrificing all of its material advantages, the form herein before described 
being merely exemplary embodiments thereof. 
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1 1 . A method of providing an address, said method comprising: 

2 providing a requesting device coupled to a network; 

3 providing an address, said address comprising a protocol identifier; 

4 providing a port identifier, said port identifier operable to identify a port on 

5 said requesting device; 

6 including said port identifier as part of said address; 

7 transmitting said address fi-om said requesting device onto said network; 

8 receiving said address at an intermediate device; and 

9 addressing a data provider device while including said port identifier as part of 
10 an address string. 

1 2. The mefliod as described in claim 1 and further comprising: 

. ^ , 2 . , transnaitting a message fix>m said data provider to the port of said requesting 

3 , device, identified by said port identifier. 

1 3. A method of providing an address, comprising: 

2 providing a protocol identifier; 

3 providing an IP identifier; 

4 providing a requesting device identifier; and 

5 providing a requesting device port identifier. 

1 4. The method as described in claim 3 and flirther comprising: 

2 coupling said protocol identifier with said IP identifier, said requesting device 

3 identifier and said requesting device port identifier. 

1 5. The method as described in claim 3 and fiuiher comprising: 

2 providing a file identifier. 

1 6. The method as described ia claim 5 and fijrther comprising: 

2 coupling said protocol identifier with said IP identifier, said requesting device 

3 identifier, said requesting device port identifier, and said file identifier. 

1 7. The method as described in claim 6 and fiirttier comprising: 
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2 organizing said address structure so that said port identifier is adjacent said 

3 requesting device identifier. 

1 8. A data structure for a device on a network, said data structure 

2 comprising: 

3 a protocol identifier field; 

4 au internet protocol identifier field for use in addressing an intermediary 

5 device; 

6 a requesting device identifier field; and 

7 a requesting device port identifier field. 

1 9. The data structure as described in claim 8 wherein said intemet 

2 protocol identifier field is located between said protocol identifier field and said requesting 

3 device identifier field. 

1 10. The data structure as described in claim 8 wherein said requesting 

2 device identifier field is located between said protocol identifier field and said intemet 

3 protocol identifier field. 

1 11. The data structure as described in claim 8 wherein said requesting 

2 device port identifier field is located adjacent said requesting device identifier field. 

1 .12. The data structure as described in claim 8 and further comprising a file 

2 identifier field for identifying a file stored on a data provider device. 

1 1 3 . A computer data signal comprising: 

2 a protocol identifier segment; 

3 an intemet protocol identifier segment for use in addressing an intermediary 

4 device; 

5 a requesting device identifier segment; and 

6 a requesting device port identifier segment. 

1 14. The computer data signal as described in claim 13 and further 

2 comprising: 

3 a file identifier segment for identifying a file stored on a data provider device. 
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1 15. The computer data signal as described in claim 13 wherein said 

2 requesting device port identifier segment is operable for designating a port on a requesting 

3 device from which a request for data originated. 

1 16. An apparatus for use in a network, said apparatus comprising: 

2 a computer operable to provide an address for addressing a device on said 

3 network; 

4 code for use by said computer operable to provide a protocol identifier field; 

5 code for use by said computer operable to provide an internet protocol 

6 identifier field for use in addressing an intermediary device; 

7 code for use by said computer operable to provide a requesting device 

8 identifier field; and 

9 code for use by said computer operable to provide a requesting device port 
10 identifier field. 

1 17. The apparatus as described in claim 1 6 and further comprising: 

2 code for use by said computer operable to provide a file identifier field. 

1 18. The apparatus as described in claim 17 and further comprising: 

2 code for use by said computer operable to configure said protocol identifier 

3 field, said intemet protocol identifier field, said requesting device identifier field, said 

4 requesting device port identifier field, and said file identifier field as a single address. 

1 19. A method of requesting data on a network, said method comprising: 

2 providing a requesting device; 

3 sending a request for data to an intermediary device by utilizing a first 

4 protocol, said first protocol associated with a first port; 

5 receiving said request for data at said intermediary device; 

6 interpreting said request for data at said intermediary device; 

7 sending a second request for data from said intermediary device to a content 

8 provider by utilizing a second protocol, said second protocol associated with a second port; 

9 receiving said second request for data from said intermediary device at said 
1 0 content provider; 
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1 1 obtaining said data; 

12 sending a message from said content provider to said first port of said 

13 requesting device while bypassing said intermediary device. 

1 20. The method as described in claim 19 wherein said first protocol is 

2 HTTP. 

1 21. The method as described in claim 1 9 wherein said message comprises 

2 said data requested by said requesting device. 

1 22. The method as described in claim 1 9 wherein said first port is different 

2 from said second port. 

1 23. The method as described in claim 19 wherein said sending said 

2 message from said content provider to said first port of said requesting device comprises 

3 sending said message according to a protocol that differs from said second protocol used to 

4 send the request for data from said intermediary device to said content provider. 

1 24. The method as described in claim 19 wherein said content provider 

2 obtains said data from a second content provider. 

1 25. The method as described in claim 19 wherein said sending said request 

2 for data to said intermediary device comprises: 

3 including said first port as part of an address string in addressing said 

4 intermediary device. 

1 26. The method as described in claim 19 wherein said sending a request 

2 for data from said intermediary device to said content provider comprises: 

3 including said first port as part of an address string in addressing said content 

4 provider. 
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RECEIVE AN ADDRESS FOR AN OBJECT 






RECONFIGURE THE ADDRESS SO AS TO 
FORM A NEW ADDRESS OPERABLE TO 
IDENTIFY THE OBJECT 







904 



900 



908 



UTILIZE AT LEAST A PORTION OF THE 
ADDRESS AND THE METADATA ABOUT THE 
"OBJECT TO FORM THE RECONFIGURED 
ADDRESS 



'912 



FIG. 9 



11/21 



Printed from Mimosa 05/11/16 14:58:42 Page: 47 



wo 01/93527 



PCT/USOl/18019 



PROVIDE PROTOCOL IDENTIFIER AS PART 
OF NEW ADDRESS 


^ /1004 








. PROVIDE DOMAIN NAME AS PART OF NEW 
ADDRESS 


✓lUUo 








PROVIDE DIRECTORY NAME FOR OBJECT AS 
PART OF NEW ADDRESS 


1 L/ 1 ^ 








PROVIDE FILE NAME FOR OBJECT AS PART 
OF NEW ADDRESS 


^1016 






PROVIDE METADATA INFORMATION AS PART 
OF NEW ADDRESS 


^1020 
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PROVIDE A FIRST ADDRESS INDICATIVE OF 
WHERE AN OBJECT WAS ONCE LOCATED 


^1 






PROVIDE A SECOND ADDRESS INDICATIVE 
OF WHERE AT LEAST A PORTION OF A 
DUPLICATE OF THE OBJECT IS LOCATED 








FORM A THIRD ADDRESS 8Y COMBINING 
INFORMATION FROM THE FIRST ADDRESS 
WITH INFORMATION FROM THE SECOND 
ADDRESS 





1112 



FIG. 11 ' 
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RECEIVE A FIRST ADDRESS INDICATIVE OF A 
PURPORTED LOCATION OF AN OBJECT 



'1204 



1200 



RECEiVE A SECOND ADDRESS INDICATIVE 
OF A LOCATION FOR A DUPLICATE OF THE 
OBJECT FROM WHERE THE OBJECT 
ORIGINATED 



1208 



COMBINE INFORMATION FROM THE FIRST 
ADDRESS WITH INFORMATION FROM THE 
SECOND ADDRESS SO AS TO FORM A THIRD 
ADDRESS 



--1212 



FORM THE THIRD ADDRESS SUCH THAT (T fS 
OPERABLE TO IDENTIFY BOTH THE FIRST 
ADDRESS AND THE SECOND ADDRESS 



-1216 



FORMAT A PORTION OF THE THIRD 
ADDRESS IN UNIFORM RESOURCE LOCATOR 
(URL) FORMAT 



1220 



RECEIVE A REQUEST FOR THE OBJECT 
FROM A REQUESTING DEVICE 



1224 



ATTEMPT TO ACCESS THE OBJECT AT THE 
FIRST ADDRESS BY UTILIZING THE THIRD 
ADDRESS 



1228 



ATTEMPT TO ACCESS THE DUPLICATE OF 
THE OBJECT AT THE SECOND ADDRESS 
UTILIZING THE THIRD ADDRESS 



1232 



© 



FIG, 12a 
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OBTAIN THE DUPLICATE OF THE OBJECT 
FROM THE SECOND ADDRESS 



.1236 



CONVEY THE DUPLICATE OF THE OBJECT- 
TO THE REQUESTING DEVICE 



-1240 



1 -1244 



COPY THE DUPLICATE OF THE OBJECT TO 
THE FIRST ADDRESS 



FIG. 12b 
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PROVIDE ADDRESS 
COMPRISING A 
PROTOCOL IDENTIFER 



PROVIDE PORT 
IDENTIFIER 



INCLUDE PORT IDENTIFER AND 
ADDRESS AS PART OF THE SAME 
ADDRESS STRING 



FIG. 18 
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PROVIDE A SERVER 



1900 



PROVIDE PROTOCOL IDENTIFIER 



PROVIDE NETWORK DEVICE IDENTIFIER 



PROVIDE SERVER IDENTIFIER 



PROVIDE PORT IDENTIFIER 



PROVIDE FILE IDENTIFIER 



I Hi 



IIZT. 



COUPLE TOGETHER THE PROTOCOL IDENTIFIER, 
NETWORK DEVICE IDENTIRER, SERVER lOENTIRER. 
PORT IDENTIFIER. FILE IDENTIFIER 



ORGANIZE ADDRESS SO THAT PORT IDENTIRER IS 
ADJACENT THE SERVER IDENTIFER 



■mo 



FIG. 19A 



20/21 



Printed from Mimosa 05/11/16 14:58:47 Page: 56 



wo 01/93527 



PCT/USOl/18019 



TRANSMIT THE ADDRESS FROM THE SERVER TO AN 
INTERMEDIARY DEVICE 



RECEIVE THE REQUEST AT INTERMEDIARY DEVICE 



SEND REQUEST FROM INTERMEDIARY DEVICE TO T^) 
DATA CONTENT PROVIDER 



RECEIVE REQUEST FOR DATA FROM INTERMEDIARY 
DEVICE AT CONTENT PROVIDER 



OBTAIN DATA AT CONTENT PROVIDER 



UnUZE PORT IDENTIFIER TO SEND MESSAGE TO 
PORT OF SERVER 



FIG. 19B 



21/21 



Printed from Mimosa 05/11/16 14:58:48 Page: 57 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 



Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SfflES 

□ FADED TEXT OR DRAWING 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 



□ R£F£R£NCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 



IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



BEST AVAILABLE IMAGES 




LINES OR MARKS ON ORIGINAL DOCUMENT 



